# 使用递归判断回文字符串


def is_palindrome(n, start, end):
    if start > end:
        return 1
    else:
        return is_palindrome(n, start + 1, end - 1) if n[start] == n[end] else 0


if __name__ == "__main__":
    input_str = input("请输入一个字符串：")
    str_length = len(input_str) - 1
    if is_palindrome(input_str, 0, str_length):
        print('%s是回文字符串' % input_str)
    else:
        print('%s不是回文字符串' % input_str)